import java.util.Scanner;
import static java.lang.Math.max;

public class test_2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for(int i=0;i<n;i++) {
            arr[i]=sc.nextInt();
        }
        int sumMax=arr[0];
        int ans=0;
        for(int i=0;i<n;i++){
            ans=max(ans+arr[i],arr[i]);
            sumMax=max(sumMax,ans);
        }
        System.out.println(sumMax);
    }
}
